Integrating Direct Cp Search and Cp-based Column Generation for the Airline Crew Assignment Problem ?
نویسندگان
چکیده
We introduce a hybrid approach integrating CP-based Column Generation and pure CP methods. It is being applied to the large scale optimization problem of Airline Crew Assignment. The combination of methods from CP and OR results in an algorithm that overcomes the inherent weaknesses of each approach. First numerical results show the superiority of the hybrid algorithm in comparison to direct CP and CP-based Column Generation alone.
منابع مشابه
Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search
The Airline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitioned and the costs for that assignment are minimized. Especially for European airline companies, complex constraints defining the feasibility of a line of work have to be respected. We developed two different algorithms to tackle the large scale optimiza...
متن کاملCockpit Crew Pairing Problem in Airline Scheduling: Shortest Path with Resources Constraints Approach
Increasing competition in the air transport market has intensified active airlines’ efforts to keep their market share by attaching due importance to cost management aimed at reduced final prices. Crew costs are second only to fuel costs on the cost list of airline companies. So, this paper attempts to investigate the cockpit crew pairing problem. The set partitioning problem has been used for ...
متن کاملA Framework for Constraint Programming Based Column Generation
Column generation is a state of the art method for optimally solving di cult large scale optimization problems such as airline crew as signment We show how to apply column generation even if those prob lems have complex constraints that are beyond the scope of pure OR methods We achieve this by formulating the subproblem as a constraint satisfaction problem CSP We also show how to e ciently tre...
متن کاملAirline Crew Scheduling Using The Differential Evolution Method
Airline crew rostering is the assignment problem of crew members to planned rotations/pairings for certain month. Airline companies have the monthly task of constructing personalized monthly schedules (roster) for crew members. This problem increased more and more complex and difficult while the aspirations/criterias grew to assess the quality of roster and the constraints increased excessively...
متن کاملUsing Differential Evolution Method to Solve Crew Rostering Problem
Airline crew rostering is the assignment problem of crew members to planned rotations/pairings for certain month. Airline companies have the monthly task of constructing personalized monthly schedules (roster) for crew members. This problem became more complex and difficult while the aspirations/criterias to assess the quality of roster grew and the constraints increased excessively. This paper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000